Particle Swarm Optimization (PSO) and model reduction techniques. Application to hydrogeological inverse problems
نویسندگان
چکیده
| Inverse problems are ill-posed. Posterior sampling is the way of providing an estimate of the uncertainty based on a finite set of the family of models that fit the observed data within the same tolerance. Monte Carlo methods are used for this purpose but they are highly inefficient. Global optimization methods are able to address the sampling problem. Particle Swarm is a very interesting algorithm that is typically searching for a global minimum. Although PSO has not been designed originally to perform importance sampling, it provides a proxy for the posterior distribution when it is used in its explorative form. We show the practical application to a synthetic hydro-geological example where we have a very accurate idea of the posterior by means of a rejection sampler. The combined use of explorative versions of Particle Swarm Optimization (PSO) and model reduction techniques allows performing sampling in high dimensional spaces and provides a proxy of the model posterior distribution.
منابع مشابه
Application of Particle Swarm Optimization and Genetic Algorithm Techniques to Solve Bi-level Congestion Pricing Problems
The solutions used to solve bi-level congestion pricing problems are usually based on heuristic network optimization methods which may not be able to find the best solution for these type of problems. The application of meta-heuristic methods can be seen as viable alternative solutions but so far, it has not received enough attention by researchers in this field. Therefore, the objective of thi...
متن کاملNon-linear stochastic inversion of regional Bouguer anomalies by means of Particle Swarm Optimization: Application to the Zagros Mountains
Estimating the lateral depth variations of the Earth’s crust from gravity data is a non-linear ill-posed problem. The ill-posedness of the problem is due to the presence of noise in the data, and also the non-uniqueness of the problem. Particle Swarm Optimization (PSO) is a stochastic population-based optimizer, originally inspired by the social behavior of fish schools and bird flocks. PSO is ...
متن کاملInverse Modeling in Geoenvironmental Engineering Using a Novel Particle Swarm Optimization Algorithm
Algorithms derived by mimicking the nature are extremely useful for solving many real world problems in different engineering disciplines. Particle swarm optimization (PSO) especially has been greatly acknowledged for its simplicity and efficiency in obtaining good solutions for complex problems. However, premature convergence of the standard PSO and many of its variants is a downside particula...
متن کاملSolving random inverse heat conduction problems using PSO and genetic algorithms
The main purpose of this paper is to solve an inverse random differential equation problem using evolutionary algorithms. Particle Swarm Algorithm and Genetic Algorithm are two algorithms that are used in this paper. In this paper, we solve the inverse problem by solving the inverse random differential equation using Crank-Nicholson's method. Then, using the particle swarm optimization algorith...
متن کاملParticle Swarm Optimization in High Dimensional Spaces
Global optimization methods including Particle Swarm Optimization are usually used to solve optimization problems when the number of parameters is small (hundreds). In the case of inverse problems the objective (or fitness) function used for sampling requires the solution of multiple forward solves. In inverse problems, both a large number of parameters, and very costly forward evaluations hamp...
متن کامل